QUANTUM RANDOM WALKS AND MINORS OF HERMITIAN 

BROWNIAN MOTION 
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Abstract. Considering quantum random walks, we construct discrete-time 
approximations of the eigenvalues processes of minors of Hcrmitian Brownian 
motion. It has been recently proved by Adler, Nordenstam and van Moerbeke 
m IANvMIOI that the process of eigenvalues of two consecutive minors of an 
Hermitian Brownian motion is a Markov process, whereas if one considers 
more than two consecutive minors, the Markov property fails. We show that 
there are analog results in the noncommutative counterpart and establish the 
Markov property of eigenvalues of some particular submatrices of Hcrmitian 
Brownian motion. 



1. Introduction 

Let (M(t),t > 0) be a 2 x 2 Hcrmitian Brownian motion with null trace, i.e. 

Bi{t) B 2 (t)+iB 3 (t) ' 



M(t) 



B 2 {t)-iB 3 (t) -Bi(t) 



t > 0, 



where (Bi, B 2 , B 3 ) is a standard Brownian motion in R 3 . Ito's calculus easily shows 
that the process 



(1) (Bi{t), yjB\{t) + Bl(t) + B$(t)),t > 0, 

is a Markovian process on R 2 . Let us recall how noncommutative discrete-time 
approximation of this process can be constructed, following |Bia06j . For this, we 
consider the set M2(C) of 2 x 2 complex matrices, endowed with the state 



tr(M) = - Tr(M), M e M 2 (C), 



and the Pauli matrices 



1\ (0 -A A 



1 0J' V \i 

which satisfy the commutation relations 

[x,y] = 2iz, [y,z] = 2ix, and [z,x] = 2iy. 

The matrices x, y and z define three noncommutative Bernoulli variables. Consider 
the algebra M^C)® 00 , endowed with the infinite product state, still denoted tr, 
defined by 

tr(oi ® • • ■ ® a n ® /®°°) = tr(ai) • ■ • tr(a„), for a 1: . . . , a n € M 2 (C), 
where / is the identity matrix of M 2 (C). Define, for all i £ N*, the elements 

x . = j«(i-i) 8 x g, /®oo 5 y . = y g 7 ®oo ; z . = 7 ®(i-i) q z q T 
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as well as the partial sums 

n n n 

x n = ^ x i, Y n = y % > Zn = X] z " n - 1 - 

i—1 i—1 i—1 

The processes {X n ) n >\, (Y n ) n >i and (Z n ) n >i, define three classical centered 
Bernoulli random walks. Considered together, they form a noncommutative Markov 
process which converges, after a proper renormalization, towards a standard Brow- 
nian motion in R 3 (see Biane |Bia 90 for more details). Furthermore, the family of 
noncommutative random variables 

(2) (Z n ,y/X*+Y* + Zln>l), 

forms a discrete-time approximation of the Markov process ([I]). Since the non- 
commutative process ((2|) is also Markovian (see |Bia06j ) . there is a quite noticing 
analogy between what happens in the commutative and noncommutative cases. 

In higher dimension, there are several natural ways to generalize the construction 
of processes ([1]) and ([2]). For some of them, the Markov property fails. For instance 
for d > 2, in the commutative case, if (M(t),t > 0) is a d x d Hermitian Brownian 
motion, the process obtained by considering the eigenvalues of two consecutive 
minors of (M(t), t > 0), is Markovian whereas the Markovianity fails if one considers 
more than two consecutive minors, as it has been recently proved in [ANvMlO] , 
and announced in |DeflO| . This result has also an analogue in a noncommutative 
framework as we shall see in the sequel. 

In this paper we extend to higher dimensions the construction of the noncommu- 
tative process ([2|) . For this we need some basic facts about representation theory of 
Lie algebra recalled in section [5] In section [3] we recall the construction of quantum 
Markov chains. The Markovian aspects are studied more specifically in section [4] 
using some existing results of invariant theory. In particular we discuss the Marko- 
vianity of noncommutative analogues of the processes of eigenvalues of consecutive 
minors. In the last section, considering the limit of the noncommutative processes 
previously studied, we discuss the Markovianity of some natural generalizations of 
the process ([TJ) . 

2. Universal enveloping algebra 

Let G = GLrf(C) be the group of d x d invertible matrices, and g = M<j(C) its Lie 
algebra, which is the algebra of d x d complex matrices. Letting e,j, i, j = 1, . . . , d, 
be the standard basis in Md(C), the universal enveloping algebra U(q) of g is the 
associative algebra generated by ey, i,j = l,...,d, with no relations among the 
generators other than the following commutation relations 

[e*j) Zki] = Sjkeu — Suekj, 

where [-, ■] is the usual bracket of g. By the Poincare-Birkhoff-Witt theorem (see 
Zel73p . ;here exists a basis of U(q) composed of monomials 

where the integers ik,jk are taken in a certain order. Hence, writing an element of 
U{q) in this basis, its degree is defined as the degree of its leading term. For n 6 N, 
we denote U n ($) the set of elements of U{q) whose leading term is of degree smaller 
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than n. Recall that a representation of g in a finite dimensional vector space V is 
a Lie algebra homomorphism 

p: -> End(V). 

Then any representation p of q extends uniquely to the universal enveloping algebra 
letting 

p(xy) = p{x)p{y), x,yeU(g). 
Let I be the identity matrix of size d x d. The coproduct on U(g) is the algebra 
homomorphism A: U(q) — s- U(q) ®U(q) defined on the generators by 

A(7) =7(8)7 

^( e ij) = 7 ® eij + eij ® 7, if i ^ j, i,j = 1, ... ,d 

A(/i l ) = 7 <g) /i, + /i, <g> 7, i = 1, .. . ,d- 1, 

where hi = en — ei+ii+i. This characterizes entirely A letting 

A(xy) = A(x)A(y), x,y 6M(fl), 

where the product on is defined in the usual way (a®b)(c<g)d) = ac(S)bd, 

for a,b,c,d € The tensor product of two representations p\ : g — >• End(Vi) 

and p 2 : — > End(V2) and its extension to U(g) 

Pi®p 2 - U{q) -> End(V L ® V 2 ) 

is given by 

Pi ®/0 2 (a;) = (pi (8) / 9 2 )A(a;) ! xeW(fl), 
where (pi (8) p 2 )(a;i CS> a; 2 ) = pi(a;i) ® p 2 (a; 2 ), fora;i,x 2 £W(g). For a representation 
p of g, we define recursively the representation p® n ofU(g) by 

p®"(x) := (p®™- 1 ®p)A(x), xeU(g). 
3. Quantum Markov chain 

We first recall some basic facts about noncommutative probability, which can 
be found in |Mey93| for example. A noncommutative probability space (A., <p) is 
composed of a unital *-algebra, and a state ip : A — > C, that is a positive linear form, 
in the sense that f(aa*) > for all a £ A, and normalized, ie. <p(l) = 1. Elements 
of A are called noncommutative random variables. Note that classical probability 
is recovered, at least for bounded random variables, by letting A = L°°(n,¥) for 
some probability space (0,P), and ip being the expectation E. The law of a family 
(oi, . . . ,a n ) of noncommutative random variables is defined as the collection of 
* -moments 

<pK ■■■<:)- 

where for all j = 1, . . . , k, ij € {1, . . . , n}, ej G {1, *}, and k > 1. Thus, convergence 
in distribution means convergence of all *-momcnts. 

Recall that a von Neumann algebra is a subalgebra of the algebra of bounded 
operators on some Hilbert space, closed under the strong topology. Define W = 
Md(C)®°° the infinite tensor product in the sense of von Neumann algebras, with 
respect to the product state us = tr®°° , where tr = \ Tr is the normalized trace 
on Md(C). Hence, (W, w) is a noncommutative probability space. For ai, . . . , a n G 
Md(C), we use the notation a% ® ■ • • ® a n instead of ai ® ■ ■ • ® a ra ® 7®°°. Let 
us now recall the construction of quantum Markov chains, as it can be found in 
jBia06| . First, let us see how classical Markov chains can be translated in the 



4 



FRANgOIS CHAPON AND MANON DEFOSSEUX 



noncommutative formalism. If (X n ) n >i is a classical Markov chain defined on some 
probability space (O, P) and taking values in a measurable space E, then for each 
n > 1, the random variable X n : O — > E gives rise to an algebra homomorphism 

Hence, one can think of a noncommutative random variable as an algebra homo- 
morphism. The Markov property of (X n ) n >i writes 

E(Yf(X n+1 ))=E(YQf(X n )), 

for all cr(Xi, X n ) -measurable random variable Y, and where Q: L°°(Q) — ^ 
L°°(f2) is the transition operator of (X n ) n >i. Translating this in the homomor- 
phism formalism, we get 

mXn+l(f))=mXn(Qf)), 

where ip is in the subalgcbra of L°°(Q) generated by X\, . . . , X n , 

Let us pass to the construction properly speaking of the quantum Markov chain 
considered here. Let p be the standard representation of g. We consider the mor- 
phism 

j„:«(fl)-> W 

x^r p® n {x), 
for all n > 1. Define P: -> by 

P = id<g>77 o A, 

where — tr(p(-)). P is a unital completely positive map, which is the analogue 
of Markov operator in the quantum context. We have that (j n )n>i is a quantum 
Markov chain, in the sense that it satisfies the following Markov property. 

Proposition 3.1. For all £ in the von Neumann algebra generated by {jk(M (fl)), k < 
n — 1}, and all x G 

w(jn(x)£) = w(i„_i(Px)^). 

Proof. Let £ = ai (8 • • • ® a„_i, where the a^'s are in M^(C). Using Sweedler's 
notation 

A(x) = ®x 2 , 

we have on one hand 

u)(j n (x)0 = lo^- 1 ® p)A(x)£) 

= ^ W (^"" 1 (x 1 )®p(.T 2 )e), 

SO, 

On the other hand, 

Px = x 1 rj{x 2 ). 

Thus 

Jn _ 1 (P 2 :)=^7 ? ( a ; 2 )^"- 1 (x 1 ), 

and 
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W C7n-i(P*)0 = E tr VK) tr (p(x 2 )) , 

which achieves the proof. □ 

4. Restriction to a subalgebra 

Recall that the group G acts on q via the adjoint action, i.e. the conjugation 
action, given by 

Ad(g)x = gxg- 1 , g £ G, x £ g. 
This action extends uniquely to an action on IA{q) letting 

Ad(g)(xy) = (Ad( 5 )x)(Ad(.g)y), g £ G, x £ U(q). 
The group G acts onW(g) <EiU(g) via the action 

Ad(g)(x ® y) = (Ad(g)ai) <g> (Ad( 5 )y), g £ G, x,y £ U(g). 
Note that the morphism A satisfies 

(3) A(Ad( 5 )x) = Ad(ff)A(x), seG^EWte). 

The next proposition shows that the operator P commute with the adjoint action. 

Proposition 4.1. For all g £ G, and all x £ U(g), we have 

Ad(g)P(x) = P(Ad(g)x). 
Proof. Using the notation Ax = ^x 1 ® x 2 for i e W(g), we have 

Ad(g)P(x) = Ad(g) QrV^ 2 )) = £ Ad(g)x 1 r ] (x 2 ), 

and 

P(Ad{g)x) = id ®r) o A(Ad(g)x) = id ®r) {Ad{g) Ax) 
= ^Ad( 5 ) a; 1 ?7 (x 2 ), 

since 77 is a trace. □ 

Definition 4.2. Por a subgroup K of G, an element x £ U(g) is said to be K- 
invariant if 

Ad{g)x = x, Vg £ K. 

The set of if-invariant elements of U(g) is denoted U(g) K . For n £ N, we denote 
U n (g) K the subset of U{q) k of elements whose leading term is of degree smaller 
than n. Proposition 14.11 implies the following one, which is fundamental for our 
purpose. 

Proposition 4.3. Let K be a subgroup ofG. The subalgebra U(g) K of K -invariant 
elements ofU(g) is stable by P, i.e. 

PU(q) k £U{q) k . 

Hence, the restriction of (j n )n>i tolA(o) K defines a quantum Markov chain. 
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Let us focus on some particular invariant sets related to the minor process studied 
in jANvMlO) . For a fixed integer p G {0, . . . , d— 1}, we consider the block diagonal 
subgroup GL<2_ P (C) x C* p of G which consists of elements of the form 



fci 









\ 



V W K J 

with k G GL d _ p (C), and k\, . . . , k p G C*. For I,m€f ,we denote Mi, m the set of 
I x m matrices with noncommutative entries in U(q). We let M.i = M.ia- The rules 
to add or multiply matrices of Mi, m are the same as those for the commutative 
case replacing the usual addition and multiplication in a commutative algebra by 
the addition and the multiplication in U(g). Moreover, if M = {mij)i<i,j<i is a 
matrix in Aii, then the element of U(q) equal to 52 i=1 m a 1S denoted Tr(M). We 
partition the matrix E = (e-ij)i_<ij<d in block matrices in the form 

En ■ ■ ■ E-\ 



E = 



Ep+u . . . Ep + i p+ i 

where En e Md- P ,d- P , En G Mi,d- P , E a £ Md- P ,i, i € {2,...,p+ 1}, and 
Eij g W(g), i,j G {2,...,d}. 

Notation. Entries of a matrix will be always denoted by small letters, while capital 
letters will refer to the partition defined above. 

The next theorem, which has been proved by Klink and Ton-That, gives the 
generators of the subalgebra W(g) GLd " p ^ c ' ><c P . 

Theorem 4.4 f |KTT92j ). The subalgebra ^( ) GL <*-p( c ) xC * p is finitely generated 
by the constants and elements 

Tr(E ili2 ---E iqil ), q g N*, h,...,i q G {l,...,p+ 1}. 

The two extreme cases of the above theorem give the following classical results. 
Actually for p = 0, it implies that the center of U(q) is generated by Casimir 
operators (see 

Tr(E k ), k G N. 

For p = d — 1, we recover that the commutant of {en, i = 1, . . . , d} in U(g) is 
generated by elements 

ei ll2 ■ ■■e iqil , q G N, i\, . . . ,i q G {1, . . . ,p+ 1}. 

For ai, . . . ,a n 6 W(g), we denote 

(oi, . . . ,a n ), 

the subalgebra of U(g) generated by the constants and elements oi, . . . , a n . Let us 
focus on the subalgebra U(g) GLd - p ^ xC P and its generators in the case whenp = 1 
and p = 2. First we need the following lemmas. 

Lemma 4.5. If A = {aij)i<ij<d, B = (&ij)i<i,i<rf € M d , with a t j G U n (g), b l3 G 
Um{$), for i, j = 1, . . . ,d, then 

Tr(AB) - Tr(BA) G W m+ „_i(fl). 
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Proof. This is a consequence of the commutation relations in U(g). □ 

The following lemma claims that the subset of invariants U(q) gl <i-i( c ) xC [ s 
generated by the Casimir elements associated to the Lie algebra M £ ;(C) and those 
associated to the subalgebra {M e M<j(C) : = = 0,i = l,...,d} ~ 
M d _i(C). 

Lemma 4.6. The subalgebra ^(g) GL rf-i( c ) xC is generated by 

Tr(E k ^),Tr(E k ), k = l,...,d. 
Proof. For q E W , let T q be the subalgebra 

(Tr(E ilh ---E ikil ),k€{l,...q}, ii,...,i k = 1,2). 
It is sufficient to prove that for every q £ N* 

(4) T q = (Tr(E k 1 ),Tr(E k ),ke{l,...,q}}. 
For every ggN* the inclusion 

(Tr(Ei 1 ),Tr(E k ),k€{l,...,q})cT q 
follows from the fact that 

where the sum runs over all sequences ii, . . . , ik of integers in {1, 2}. Let us prove 
the reverse inclusion by induction on q. It is clearly true for q = 1. For q = 2, let 
us write 

Tr(E 2 ) = Tr(E 21 E 12 ) + Tr(E 12 E 21 ) + Tr{E 2 n ) + Tr(£f 2 ). 
Thus the inclusion 

T 2 C (Tr(E* 1 ),Tr(E k ),k = l,2) 
follows from Lemma 14.51 which implies that 

Tr(E 21 E 12 ) -Tr(E 12 E 21 ) eU? Ld - lxC ' (q) C (l,E lu E 22 ). 

The case q = 3 is proved in a similar way. Suppose that Q is true for q — 1, for 
a fixed q > 4. Let ii, Z2 . . . , i g , be a sequence of integers in {1, 2}. If the sequence 
ii, «2 • • • j iqi contains no successive integers equal to 1 then E^i 2 ■ ■ ■ Ei ^ , contains 
only factors equal to E 2 \E\ 2 , E\ 2 E 2 \, or E 22 . By lemma 1431 and inclusion 

(5) w g _i(0) GL<i - l(c)xC * c r q -i, 

we can suppose that E^i 2 ■ ■ ■ Ei q i 1 , contains only factors equal to E 2 \E\ 2 , or E 22 , 
which belongs to the subalgebra 

(Tr{E^), Tr{E k ),k=l,2)- 

If Ei x i 2 ■ ■ ■ Ei i i: contains factors equal to En but strictly less than q — 2, then it 
contains at least one factor equal to E 2 \E\\E\ 2 , E\\E\ 2 E 2 \ or E\ 2 E 2 \E\\. Thanks 
to lemma [431 and inclusion ([5]) we can suppose that i\ = is = 2 and i 2 = 1. Thus 

Tr{E ili2 ■ ■ ■ E lqll ) = (E 21 E 11 E 12 ) r Tr(E 2l4 ■ ■ ■ E lq2 ). 

Then the induction hypothesis implies 

Tr{E lll2 ■ ■ ■ E lqll ) G (Tr(E k L ),Tr(E k ), fc e {1, 1}>. 
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If Ei lia ■ ■ ■ E iqil =Ef 1 then 

Tr(E lll2 ■ --E lqn ) = Tr^) G (Tv(E k n ),Tr(E k ), k £ {1, . . . , q}). 
If Ei t i 2 ■ ■ ■ Ei q i ± contains q — 2 factors equal to En, then 

Tr{E ili2 ---E igil ) G {Tr(E q n 2 E 12 E 21 ),Tr(E 21 E q n 2 E 1 2),Tr(E 12 E 21 E q n 2 )}. 
We write 

Tr(E q ) = Tr^) + Tr (E q - 2 E 12 E 21 ) + Tr{E 21 E q n 2 E 12 ) + Tr(E 12 E 21 E q n 2 ) 

where the sum runs over all sequences ii,...,i q of integers in {1,2} containing 
strictly less than q — 1 integers equal to 1. The previous cases, Lemma 14.51 and 
inclusion ([5]) imply that 

Tr(E") - 3Tr(E lll2 ■ ■ ■ E iqil ) G (Tr(E^), Tr(E k ), k G {1, . . . , q}). 

Since it is known (see [Zel73] ) that 

(Tr(E k ), k G {1, . . . , d}) = (Tr(E k ), fc > 1), 

and 

(Tr(E^), k G {1, . . . ,d— 1}) = (Tr^), fc > 1), 
the proposition follows. □ 

Remark 4.7. When p > 2, the subalgebra ^(g) GLd -p( c ) xC P is not generated by 
the Casimir elements associated to the Lie algebras {M G M<j(C) : my = rriji = 
0,i = 1, . . . , d, j = d — k + 1, . . . , d} ^ Md_fe(C), k G {1, . . . For instance, 

),Tr(i; fc ), fc G N) 
and thus 

k 

),Tr(E k ), fc G N) cW(B) GLi - 2(c)xC * ! . 

The following theorem is a quantum analogue of theorems 2.2 of |ANvM10] , 
Theorem 4.8. The restriction of the j n 's to the subalgebra 
(Tr(E^),Tr(E k ),ke{l,...,d}), 
defines a quantum Markov process. 

Proof. Theorem follows immediately from proposition 14.31 and lemma 14.61 □ 

Note that the subalgebra 

(Tr(E k ^),Tr(E k ),ke{l,...,d}), 

is commutative. Thus, as in |Bia06j which focus on the d = 2 case, the quan- 
tum Markov process in the above theorem is a noncommutative process, with a 
commutative Markovian operator. Taking d = 2 in theorem 14.81 the Markovianity 
of the process ([2|) follows. The following theorem is an analogue of theorem 2.4 
of [ANvMlO] in a noncommutative context. The non-Markovianity comes from 
remark 14.71 



Tr(E 13 E 31 ) £ (Tr(£; 1 fc 1 ) ) Tr( 



En Ei 2 
E 2 i E 22 



E\\ E%2 
E 2 i E 22 
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Theorem 4.9. The restriction of the j n 's to the subalgebra 

k 

),Tr(E k ), keN), 

does not define a quantum Markov process. 
Proof. We have to prove that the subalgebra 

k 

) 1 Tr(E k ) 1 fceN), 

is not stable by the operator P. Indeed, the partition of E for p = 2 writes 



En 


E12 


E13 


£21 


E22 


E23 


£31 


£32 


£33 



One can prove by straightforward calculation that the element 

a = E21E12 (E31E13 + E32E23) 2 
is in B, but Pa does not, which proves the theorem. □ 
Let us choose an integer m large enough such that the subalgebras 
(Tr{E llt2 ■ ■ ■ E iqil ), q G N*, h, . . . , i q G {1, . . . ,p + 1}) 

and 

(Tr(E Hl2 ■••E iq i 1 ), q= l,...,m, h,...,i q € {l,...,p+ 1}) 
are equal. In the framework of this paper, the natural process which "contains" 
the one of theorem 14.91 and remains Markovian, is given in the following theorem 
taking p = 2. 

Theorem 4.10. The restriction of the j n 's to the subalgebra 

(Tr(E ili2 ■■■E iqll ), qe{l,...,m},ii,...,i q €{l,...,p+l}), 
defines a quantum Markov process. 

Proof. Theorem follows from theorem 14.41 and proposition 14.31 □ 

5. Random matrices 

Let Hd and H° be respectively the set of d x d complex Hermitian matrices and 
the set of d X d complex Hermitian matrices with null trace, both endowed with 
the scalar product given by 

(M,N) = Tr(MN), M,N e H d (rcsp. H°). 

For k,l € N*, we denote Mfc i /(C) the set of k x I complex matrices and let 
Mfc(C) = Mfe j fe(C). As in the noncommutative case, we partition a matrix M £ 
Mrf(C) in block matrices in the form 

Mu ... Mi P +i 

Mp+n . . . M p+ i p+ i 

where M n e M d _ P:d „ p (C), M u € Mi, d _ p (C) ! M n e M d _ p4 (C), i e {2,...,p + l}, 
and My G C, i, j G {2, . . .,d}. 



(Tr(^ 1 ),Tr( 



£11 £12 
£21 £22 



6:= (Tr(£; 1 fe 1 ) ) Tr( 



£11 £12 

•£21 £22 



M = 
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Define the elements (xij)i<i,j<d ofZY(fl) by 

Xij = eij , for 1 < i ^ j < d, and xu = en — — I, for 1 < i < d. 

Note all the traceless elements of g. Let v = -^jtY{p{xu)p{xn)) which 

does not depend on i. Then we have the following theorem which is due to Bianc. 

Theorem 5.1 (Biane, [Bia 95 ). The law of the family of random variables on 
(W,w) 

7=i[»tJ (*«)) 
' ' LV / t£R + ,l<i,j<d 

converges as n goes to infinity towards the law of 

where (M(t) = (mij(t))i<i.j<d,t > 0) is a standard Brownian motion on H°. 
By the above theorem, we see that the law of the noncommutative process 

(6) (-=j Vntl \ 

\yfnv L J /t>o 

restricted to the subalgebra of theorem 14.81 converges . as n goes to infinity, towards 
the law of (Tr(Mn(<) fc - 1 ),Tr(M(t) fc ),fc > l,i > 0). We will see that this pro- 
cess, which is equivalent to the process of eigenvalues of two consecutive minors of 
(M(t),t > 0), is Markovian. More generally, if if is a subgroup of G, the law of 
the noncommutative process ((6]) restricted to the subalgebra U(q) k converges, as 
n goes to infinity, to a commutative process which remains Markovian. The fact 
that the limit process is a Markov process will follow by Ito's calculus and invari- 
ant theory in a commutative framework. A function /: M^(C) — > C is seen as a 
function from C d toC. 

Definition 5.2. Let K be a subgroup of G. A function f from Mrf(C) to C is said 
to be K -invariant if 

VkeK VMeM d (C), f(kMk~ 1 ) = f(M). 

Let ■P(g) denote the algebra of all complex- valued polynomial functions on 
Mrf(C), i.e. ^(fl) is the set of all polynomials in coordinates of a matrix of M^(C). 
For any subgroup K of G, the set of isf-invariant elements of 'P(q) is denoted 'P(g) '. 
The following theorem, which is a commutative version of theorem 14.41 has been 
proved in ([KTT92]). 

Theorem 5.3 f |KTT92| ). It exists me N, such that the subalgebra V{Q) GLd -p {C)xC * P 
is generated by the constants and polynomials 

M G M d (C) 1 ^ Tr(M ili2 ■ • • M lqll ), q G {1 . . . ,m}, h, . . . , i q G {1, . . . ,p + 1}. 

Let us recall the following property of Brownian motion and invariant functions. 
In what follows we denote by (•, •) the usual quadratic covariation, and by d and 
d 2 the usual first and second order differentials. 

Proposition 5.4. Let g G GLd(C), and f and h be twice differentiable functions 
from M ( j(C) to C such that 

(7) VM G M d (C) figMg- 1 ) = f(M) and higMg- 1 ) = h(M). 
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If B is a standard Brownian motion on H^, then 

(df(gMg- 1 )(dB),dh(gMg- 1 )(dB)) = (df(M)(dB),dh(M)(dB)) 

and 

(d 2 f(gMg- 1 )(dB),dB) = (d 2 f(M)(dB),dB). 
Proof. Since B is a standard Brownian motion on H^, 

('/'/% (gdBg- 1 )^ = (dB&dBu), k,l G {1, . . .,d}. 

Thus 

{df(gMg- 1 ){dB) 1 dKgMg- 1 ){dB)) = (dfigMg-^gdBg^^higMg^igdBg- 1 )), 
and 

(d 2 f(gMg- 1 )(dB),dB) = (d 2 figMg'^gdBg- 1 ), gdBg- 1 ). 
Property (J7J) implies 

(dfigMg-^gdBg- 1 ), dh^Mg^gdBg- 1 )) = (df(M)(dB), dh(M)(dB)) 

(d'figMg^igdBg^^dBg- 1 ) = (d 2 f(M)(dB) 7 dB). □ 

The previous proposition implies the following one. 

Proposition 5.5. Let K be a subgroup ofGLd(C). If f and h are elements in 
V{g) K , then the functions 

M G M d (C) i — y {df(M)(dB),dh(M)(dB)), 

and 

M G M d (C) i — y (d 2 f(M)(dB),dB) 
are also K -invariant polynomial functions. 

For a twice continuously diffcrcntiablc function / : Mrf(C) — > C, multidimensional 
Ito's formula writes 

df(B) = df(B)(dB) + ±(d 2 f(B)(dB),dB). 

Thus proposition 15.51 leads to the next proposition in which the integer m is the 
one introduced in theorem 15.31 

Proposition 5.6. If (B(t),t > 0) is a standard Brownian motion on H^, the 
processes 

(Tr(B ilia (t)---B Uil (t)),t>0), 
q G {1, . . . ,m}, ii,...,i q G {1, ...,p+ 1}, form a Markov process on W, with 

r=Er=i(p+ i ) fc - 

Proof. For p and q two integers in {1, . . . , m} and two sequences ii,. . . ,i p and 
ji, . . . , j q of integers of {1, . . . ,p+ 1}, let us consider the functions /, g and h from 
M d (C) to C defined by 

f(M) = Tr(M lll2 ■ ■ • M lpll ), g(M) = Tr(M ilip ■ ■ ■ M Wl ), M G M d (C), 

and 

h(M) = Tr(M jlh ■ ■ ■ M jqjl ) , M G M d (C) . 
Since f(M) = g(M), when M G H^, we have 

(df(B)(dB),dh(B)(dB)) = (dg(B)(dB),dh(B)(dB)). 
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Proposition (|5.5[) implies that 



(df(B)(dB),dh(B)(dB)), (df(B)(dB),dh(B)(dB)), 

and 

(d 2 f(B)(dB),dB), 
are polynomial functions in the processes 

r Ti( K Bi 1 i 2 • • • Biq^j, 

q G {1, . . . , m}, ii, . . . , i q G {1, . . . ,p + 1}- Thus proposition follows from usual 
properties of diffusions (see |0ksO3| for example). □ 

Let us give a formulation of the last proposition in term of eigenvalues of some 
particular submatrices of Brownian motion on H^. In the following lemma a poly- 
nomial function 

M G M d (C) f(M), 

is just denoted f(M). 

Lemma 5.7. For any positive integer q, and any sequence of integers i\, . . . ,i q in 
{1, . . . ,p + 1}, the polynomial function 

Tr{M lll2 ■ ■ ■ M lqll ) 

is equal to a finite product of factors of the form 

Tr(M™ 1 ), TriMuMuMR), -\ vi M U M, , M, .\l 

Mu , M l3 Mji , (My Mji ) " 1 , Mij M jk M ki , 

where n G N, and i, j, k, are distinct integers in {2, . . . ,p + 1}. 

Proof. The lemma, which is is clearly true for q = 1,2,3, is proved by induction on 
q G N*. Suppose such a decomposition exists up to q— 1, for a fixed integer q greater 
than 4. Let us consider a sequence of integers i\, . . . , i q in {1, . . . ,p + 1}. If all the 
integers of the sequence or none of them are equal to 1, then the decomposition 
exists. If it exists two successive integers, say i\ and i2, such that i\ = 1, i% ^ 1 
then it exists integers k < q — 1 and p < q, such that i p ^ 1, and 

Tr(M ili2 • • • M Ml ) = M i2i3 • • • Af^AffiMife. 

If i p = 12, then 

Tr(M lll2 • ■ • M lqll ) = (M i2is ■ ■ ■ M ip _ li2 )(M i2l M^M li2 ). 
If i p ^ ^2, then 

Tr(M ili2 • • • M igil )(M i2ip M ipi2 ) = (M i2h ■ ■ ■ M ip _ lip M ipi2 )(M ipl M^M li2 M i2ip ). 

Induction hypothesis implies that the above polynomials can be written as a product 
of factors given in the lemma. □ 

Proposition 5.8. If B is a Brownian motion on ELj, then the processes 

Tr(B^), Tr(B u B a BR), T^BuB^B^B^), 

I3a, BijBji, B{j BjkBki, 

where n G N, and i,j, k, are distinct integers in {2, . . . ,p+ 1}, taken together, form 
a Markov process. 
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Proof. Lemma 15.71 implies that there is a bijection between the Markov process of 
proposition ^. 6l and the process of proposition [578l which is consequently Markovian 
too. □ 

The following theorem is an immediate consequence of the previous proposition. 

Theorem 5.9. Let p be a positive integer and B be a Brownian motion on FLj. 
Then the processes of the eigenvalues of the matrices, 

, Bn Bu 
5n> ( o 11 I 1 ' ) , I B l3 



Bj! 



Bn B 
and the complex processes, 

where k, are distinct integers in {2, . . . ,p + 1}, taken together, form a Markov 
process. 



Taking p = 1 in theorem 15.91 we obtain the following corollary, which has been 
already proved in jANvMlO] . 

Corollary 5.10. If (A^ d '(t),t > 0) is the process of eigenvalues of a standard 
Brownian motion on and (A^ d_1 ^(t),t > 0) is the process of eigenvalues of its 
principal minor of order d — 1, then the processes 

(A M (t),A (,i - 1 )(t) ) t> 0) 

is Markovian. 
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